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Field of the Invention 



This invention relates to a traffic preemption system and, more 
particularly, to a preemption system that receives data from a global positioning 
system (GPS) to track the approach of a vehicle requesting preemption of a traffic 



Generally, traffic signals have relied on timers or vehicle sensors to determine 
15 when to change the phase of traffic signal lights, thereby signaling alternating 
directions of traffic to stop, and others to proceed. 



ambulances, are generally permitted to cross an intersection against a traffic signal. 
Emergency vehicles have typically depended on horns, sirens and flashing lights 

20 to alert other drivers approaching the intersection that an emergency vehicle 
intends to cross the intersection. However, due to hearing impairment, road noise, 
air conditioning, audio systems and other distractions, a driver of a vehicle 
approaching an intersection will often not be aware of the warning signal being 
emitted by an approaching emergency vehicle, thus resulting in a dangerous 

25 situation. 



No. 3,550,078 to Long, which is incorporated herein by reference. The Long 
patent discloses that as an emergency vehicle approaches an intersection, the 
emergency vehicle emits a preemption request comprised of a stream of light 
30 pulses occurring at a predetermined repetition rate. A photocell, which is part of 
a detector channel, receives the stream of light pulses emitted by the approaching 
emergency vehicle. An output of the detector channel is processed by a phase 



10 signal. 



Background 

Traffic signals have long been used to regulate the flow of traffic. 



Emergency vehicles, such as police cars, fire trucks and 



This problem was addressed in the commonly assigned U.S. Patent 
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selector, which then issues a phase request to a traffic signal controller to change 
or hold green the traffic signal light that controls the emergency vehicle's approach 
to the intersection. 

While the system disclosed by Long proved to be a commercial 
5 success, it became apparent that the system did not have adequate signal 
discrimination. In addition, the length of time during which the pulse request 
signal remained active after the termination of light pulses was not uniform and 
sometimes too short to allow safe transit of the emergency vehicle. 

Commonly assigned U.S. Patent No. 3,831,039 (Henschel), which 

10 is incorporated herein by reference, improves on the system disclosed in the Long 
patent by improved selectivity of low repetition rate light sources of gas discharge 
lamps, such £is fluorescent lights, neon signs, and mercury vapor lights. Further, 
Henschel improves the discrimination between a series of equally spaced light 
pulses and a series of irregularly spaced light pulses such as lightning flashes. 

15 In the system disclosed by Henschel, the stream of light pulses must 

have proper pulse separation and continue for a predetermined period of time. 
Also, once a preemption call is issued to the traffic signal controller, the 
preemption call must remain active for at least a predetermined time period. The 
discrimination circuit disclosed by Henschel provides an improvement over the 

20 discrimination circuit disclosed by Long and results in improved discrimination. 

Although such systems contemplated that preemption systems would 
be used for emergency vehicles, it was desirable to use them with non-emergency 
vehicles such as buses and maintenance vehicles. It thus became necessary to 
differentiate between different types of emergency and non-emergency vehicles. 

25 The commonly assigned U.S. Patent Nos. 4,162,477 (Munkberg) and 4,230,992 
(Munkberg), which are incorporated herein by reference, disclose an optical traffic 
preemption system wherein different vehicles transmit preemption requests having 
different priority levels, and in which the signal controller can discriminate 
between requests of differing priority and give precedence to the higher priority 
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signal. The optical emitter disclosed by Munkberg transmits light pulses at a 
variety of selected predetermined repetition rates, with the selected repetition rate 
indicative of a priority level. 

Commonly assigned U.S. Patent No. 4,734,881 (Klein and Oran) 
5 which is incorporated herein by reference, provides for performance of the optical 
preemption functions with logic based circuity replacing a large number of discrete 
and dedicated circuits. The microprocessor circuitry utilizes a windowing 
algorithm to validate that pulses of light were transmitted from a valid optical 
traffic preemption system emitter. 

10 Commonly assigned U.S. Patent No. 5,172,113 (Hamer) which is 

incorporated herein by reference, discloses a method of optically transmitting data 
from an optical emitter to a detector mounted along a traffic route used specifically 
to receive data or to an optical traffic preemption system located at an intersection. 
Hamer allows variable data to be transmitted in a stream of light pulses by 

15 interleaving data pulses between priority pulses. For example, an emergency 
vehicle can transmit data in a stream of light pulses from an optical emitter that 
can include an identification code that uniquely identifies the emitter, an offset 
code that causes a phase selector to create a traffic signal timing cycle offset, and 
an operation code that causes traffic signal lights to assume at least one phase. 

20 Further, an emitter can transmit setup information, for example a range setting 
code that causes a phase selector to set a threshold to which future optical 
transmissions will be compared. Phase selectors constructed in accordance with 
the Hamer disclosure are provided with a discrimination algorithm which is able 
to track a plurality of optical transmissions with each detector channel. Optical 

25 emitters as disclosed by Hamer are provided with a coincidence avoidance 
mechanism which causfes overlapping optical transmission from separate optical 
emitters to drift apart. Hamer discloses an optical signal format that allows 
variable data to be transmitted, while maintaining compatibility with existing 
optical traffic preemption systems. 

30 
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One problem with all of the above described optical systems is that 
they require a line-of-sight to the signal controller at the intersection due to the 
optical nature of the preemption signal. Thus, while they may work acceptably 
for road systems which follow a rectangular grid pattern, they suffer several 
5 disadvantages. For example, where approaches to an intersection are blocked from 
line-of-sight or follow an irregular, curved or abruptly angled pattern, optically- 
based systems are not effective because they require a line of sight to the receiver. 

Radio based, as opposed to optically based systems, for traffic 
control preemption have also been developed. For example, U.S. Patent No. 

10 2 ,355 ,607 (Shepherd) describes radio communications systems for vehicular traffic 
control wherein a directional transmission and/or reception located at the 
intersection, or on the vehicle, provides traffic light control based on coded signals 
transmitted from emergency vehicles. However, the inherent lack of directional 
precision of the radio system causes numerous traffic lights positioned parallel to 

15 the direction of travel to be affected. This is a major disadvantage because such 
prior art radio transmitter systems may erroneously pre-empt signal lights which 
are not on the approach route of an on-coming vehicle demanding preemption. 

Radio transmitter systems also suffer from range inaccuracies which 
may be caused by signal attenuation or reflection. For example, a building may 

20 block, reflect, or attenuate a radio frequency which is not a line-of-sight signal. 
Since radio transmitter systems typically use signal strength to estimate range, 
signal attenuation gives rise to inaccurate range estimates at the receiving 
intersection electronics. Adverse weather, such as precipitation or fog, may also 
adversely affect the range sensitivity of existing radio transmitter dependent 

25 systems. 

Efforts to reinforce radio systems with additional control functions 
are disclosed in U.S. Patent No. 4,443,783 (Mitchell) wherein a directional 
transmitter is located in the approaching vehicle with omnidirectional receivers at 
intersections and multiple frequencies, selected frequency combinations, and 
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selected red and amber light combinations provide accommodation for 
inaccuracies. U.S. Patent No. 4,573,049 (Orbeck) discloses two way 
communication of information on intersection preemption request and action. 

A major drawback of radio transmitters is that while they do not 
5 require a line-of- sight approach, their inherent lack of directionality means that 
they may erroneously control a signal light which is not on the vehicle's route but 
which is proximate the route. 

There is therefor a need for a traffic preemption system for locations 
where approaches to an intersection are not line-of-sight or where road systems do 
10 not follow a rectangular grid pattern. Such a system would desirably offer the 
following advantages: (1) discretion without the need for a strobe as used in optical 
systems; (2) immunity from weather effects on system range; and (3) capability 
for easy implementation in applications with curving or abruptly angled 
approaches. 

15 

Summary 

The present preemption system provides a traffic control preemption 
system using data received from a global positioning system (GPS). GPS signals 
are received and processed by a GPS receiver and a processor module in the 

20 vehicle to generate navigational vehicle data, such as position, heading and 
velocity. The vehicle data, along with other data such as vehicle identification 
codes, priority codes or a preemption request, are transmitted via radio waves or 
some other medium. Each intersection is equipped with an intersection module 
adapted to receive and process the vehicle data. Each intersection module contains 

25 a preprogrammed map of allowed approaches to the intersection. Each intersection 
module within range of a vehicles transmitting equipment compares the received 
vehicle data with the map of allowed approaches. If the vehicle data sufficiently 
matches the map of allowed approaches to a particular intersection, tlie intersection 
module forwards the vehicle's preemption request to the intersection controller. 

30 
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The present preemption system also preferably includes speed and 



heading sensors which provide vehicle data in areas of GPS signal obstruction or 
multipath. The system also provides multiple priority levels for different types of 
vehicles requesting preemption. In addition to traffic signal preemption, the 
5 system may also be used to provide for automatic vehicle location information for 
scheduling or traffic flow control purposes. 

Brief Description of the Drawings 

The various objects, features, and advantages of the present 
10 preemption system will become apparent upon reading and understanding the 
following detailed descrip^tiori and accompanying drawings in which: 



Figure 6 shows a schematic roadway illustrating operation of the 
present preemption system in a GPS obstruction or multipath zone; 

Figure 7 shows the control flow of absolute position mapping of the 
25 preemption system of Figures 1 and 2; 

Figure 8 shows the control flow for relative position mapping of the 
preemption system of Figure 3; and 

Figjrfe9 shows the control flow for tracking of vehicle position to 
determine whether a vehicle is in the allowed preemption corridor. 




30 
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Detailed Description of the Preferred Embodiment 

Figure 1 shows a system level block diagram of a preferred 
embodiment of the present GPS-based traffic control preemption system. The 
present preemption system utilizes information received from a global positioning 
5 system (GPS) 5 to determine whether a particular vehicle is within an allowed 
approach of an intersection. The GPS 5 is well known and has many defense and 
civillian uses. The GPS 5 is a space-based radio navigation system maintained by 
the U.S. Department of Defense, and consists of a constellation of 18 or more 
orbiting satellites. From these satellites, any user equipped with appropriate GPS 

10 receivers can determine their position anywhere in the world to within 
+ 100 meters. Error purposely induced into the system by the U.S. Department 
of Defense limits the accuracy of the GPS for civillian use to ± 100 meters. This 
GPS induced error varies over time. More detail regarding the GPS can be found 
in the article, "The Global Positioning System", by Ivan A. Getting, IEEE 

15 Spectrum, pp. 36-37, December 1993. 

The preemption system of Figure 1 also comprises a vehicle module 
100 and an intersection module 200. The GPS signal 10 is received by GPS 
receiver antenna 20 and transmitted to GPS receiver 40, which is available from 
Rockwell International Corporation, Richardson, TX, as Rockwell Corporation 

20 Model NAVCORE V™. The GPS receiver 40 processes the GPS signal 10 to 
determine various navigational data regarding the vehicle, such as the vehicle's 
position, heading and velocity. 

The vehicle position can be measured and processed by the present 
vehicle module 100 and intersection module 200 by any one of many known 

25 navigational coordinate systems. For example, the World Geodetic System 
(WGS-84) measures position in terms of latitude and longitude. The 
Earth-Centered, Earth-Fixed (ECEF) system is a spherical coordinate system with 
its origin at the center of the earth. It shall be understood that position may be 
measured in these or any other coordinate systems without departing from the 

30 scope of the present invention. 



-7- 

6 




In addition to the navigational data regarding the vehicle such as 
position and heading, the GPS receiver 40 also generates information regarding 
which set of GPS satellites were used to determine the navigational data. Other 
data regarding the vehicle, such as priority codes, mode commands, identification 
5 codes and traffic control preemption request may also be generated as appropriate 
by processor 60. 

All of the data generated by GPS receiver 40 and by processor 60 
(hereinafter referred to collectively as "vehicle data") is then transmitted via 
transmitter 80 and antenna 101 to the intersection module 200. Intersection 

10 module 200 includes a data receiving antenna 210 which receives the vehicle data 
from the vehicle transmitting antenna 101. The vehicle data is then transmitted to 
a data receiver 230, which converts the radio frequency signal to digital form and 
outputs the vehicle data to a processor 250. The receiver antenna 210, receiver 
230, transmitter antenna 201 and transmitter 80 are available as Modpak Plus 

15 Wireless Modem™, available from Curry Controls Company, Lakeland, FL. 

Each intersection includes an intersection controller 320, which 
controls the phase of traffic signals at the intersection, allowing alternating 
directions of traffic to proceed or stop. Such intersection controllers are well- 
known in the art. Each intersection controller thus controls the traffic signal for 

20 all possible approaches to a particular intersection. At a 4-way intersection, 
vehicles may approach from the north, south, east or west, for example. 
However, in a radio-based system, preemption requests from all of the allowed 
approaches, and even those on approaches belonging to different intersections 
(within range of the receiver antenna 210), are received by the intersection 

25 controller. The present preemption system therefor determines whether a vehicle 
is within one of the allowed approaches to that intersection. In order to properly 
control the phase of the traffic signal, the intersection module also determines 
which allowed approach the vehicle is on. This ensures that the intersection 
controller correctly adjusts the phase of the traffic signals to allow the vehicle to 

30 travel in the desired manner and direction through the intersection. 
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The intersection module 200 tracks the path of a vehicle requesting 
preemption to determine whether it is within any of the allowed approaches for 
that intersection. A preprogrammed map of allowed approaches to the intersection 
is stored in map memory 260. The map is programmed into the intersection 
5 module 200 while the module 200 is in "mapping" mode, as is described in more 
detail below with respect to Figure 7. To track the vehicle, the vehicle module 
generates and transmits vehicle data as it travels toward the intersection. 
Processor 250 compares the received vehicle data with the map of allowed 
approaches stored in map memory 260. If the vehicle data sufficiently matches 
10 one of the allowed approaches, processor 250 determines which phase of the traffic 
signal is desired and forwards the corresponding preemption request to intersection 
controller 320. 

Now referring to Figure 2, an alternate preferred embodiment of the 
present GPS-based traffic control preemption system is shown. This embodiment 

15 employs differential GPS to reduce the effects of the error induced in the GPS 
signal and improve the accuracy of the present preemption system. For example, 
the use of differential GPS allows vehicle position to be determined within +10 
meters as opposed to ± 100 meters in the system of Figure 1. The vehicle module 
100 of Figure 2 includes a differential GPS receiver 50 and differential antenna 25. 

20 Base station 15 determines the induced error of GPS signal 10, and periodically 
transmits appropriate correction terms for each visible GPS satellite to the vehicle 
module via differential antenna 25. To do this, base station 15 is positioned at a 
surveyed location. Base station 15, as well as GPS antenna 20 in the vehicle 
module 100, receives the GPS signal 10 and calculates its position therefrom. 

25 However, because base station 15 is positioned at a known location, it compares 
its known position to the position determined from GPS signal 10 to determine the 
induced error for each visible satellite in the GPS 5. Based on known variation 
rates of past GPS induced error, base station 15 preferably transmits updates of the 
induced error for each satellite to the vehicle module at least once every 10 

30 seconds. Differential GPS receiver 50 then applies the correction terms to the 
vehicle data determined from GPS signals 10 to arrive at corrected, and thus more 
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accurate, set of vehicle data. Base station 15 and differential GPS receiver 50 are 
available from Trimble Navigation, Sunnyvale, CA. Differential GPS corrections 
are also available via FM subcarrier broadcast service from Differential 
Corrections, Inc., Cupertino, CA. 
5 In the preemption system of Figure 2, in addition to receiving 

vehicle data such as heading, position and velicity from the GPS 5, vehicle data 
is also provided by a speed sensor 130 and a heading sensor 110, such as an 
electronic/magnetic compass or gyroscope. These sensors are used to provide 
vehicle data such as velocity and heading in the event that GPS signals should for 

10 some reason become unavailable, as described below with respect to Figure 6. 
The information provided by these sensors also result in a more robust system as 
a check on the GPS generated vehicle data. 

Figure 3 shows a system level block diagram of another alternate 
preferred embodiment of the present preemption system. This system employs a 

15 pseudo-differential technique to reduce the effects of the GPS induced error. 
Instead of a separate base station such as shown in Figure 2, intersection module 
200 is positioned at a known location and includes a GPS antenna 220 and GPS 
receiver 240. The vehicle data transmitted by the vehicle includes data regarding 
the set of GPS satellites used by the vehicle module 100 to generate the vehicle 

20 data. In this way, both vehicle GPS receiver 40 and intersection GPS receiver 240 
are tuned to receive navigational data from the same set of satellites, such that the 
induced GPS error is common to the computed locations for the vehicle and the 
intersection. When the relative distance between the vehicle location and the 
intersection location is computed, the actual distance between the vehicle and the 

25 intersection is obtained and the common induced error is removed. Thus, the 
pseudo-differential preemption system of Figure 3 has the advantage of improved 
accuracy. Although not shown, it shall be understood that the pseudo-differential 
of Figure 3 could also include speed and heading sensors such as those shown in 
Figure 2. 

30 



-10- 




Figure 4 shows the operation (not to scale) of the preemption 
systems of Figure 1 and Figure 2. A vehicle follows roadway 460 toward 
intersection 490 along approach path 440. Intersection 490 has an associated 
intersection module (not shown). At periodic intervals 400 along approach path 
5 440, the vehicle transmits vehicle data to an intersection module 200 located at 
intersection 490. For the first preferred embodiment of Figure 1, the position 
component of the vehicle data is determined within an error radius 410 due to the 
GPS induced error. In addition, the GPS induced error encountered during 
mapping of the allowed approach adds an additional error of ±100 meters. Thus, 

10 the total allowed approach corridor for the embodiment of Figure 1 is represented 
by dashed line 480, or +200 meters. 

For the alternate preferred embodiment of Figure 2, use of 
differential GPS reduces the vehicle position error radius to radius 420 
(±10 meters). Including the differential error encountered during mapping of the 

15 allowed approaches, the dimensions of the resulting allowed approach corridor 430 
are thus reduced to ±20 meters, and thus more closely approximates the width of 
roadway 460. 

Now referring to Figure 5, the operation of the alternate preferred 
embodiment of Figure 3 using pseudo-differential GPS is shown. The vehicle 502 

20 is shown approaching an intersection 506, which includes the intersection module 
200 of Figure 3, At periodic intervals ^6 along roadway 508, the vehicle module 
transmits vehicle data to the intersection module. For purposes of illustration, the 
vehicle is shown at only one point on roadway 508. The position component of 
the vehicle data has an error radius 504. Because both the vehicle module and 

25 intersection module are tuned to the same set of satellites, the GPS induced error 
is common to both the vehicle location and the intersection location. Thus the 
absolute distance between the vehicle and the intersection, represented by vector 
Dj can be determined by subtracting the computed locations. If the computed 
vehicle location vectors match the preprogrammed map of allowed approaches, the 

30 vehicle is determined to be within the allowed preemption corridor. 
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For the embodiment of Figure 3, use of pseudo-differential GPS 
reduces the vehicle position error radius to ±20 meters. Including the 
pseudo-differential error encountered during mapping of the allowed approaches, 
the dimensions of the resulting allowed approach corridor 505 is reduced to ±40 
meters. 

Now referring to Figure 6, operation of the preemption system of 
Figure 2 during obstruction of the GPS signal is shown. The GPS signal 10 as 
-slwee^in Figures 1, 2 and 3 can be obstructed by tall buildings or other structures. 
When obstructed, an alternate navigation system is required. The vehicle 516 is 
shown in a first position 512a and a first velocity indicated by the magnitude of 
vector 520a and a first direction as indicated by the arrow of vector 520a. The 
vehicle 516 includes a speed sensor 130 and heading sensor 110 (both shown in 
Figure 2) which are used to provide redundant data regarding the vehicle's velocity 
and heading. At position 512b, vehicle 516 is about to enter a GPS obstruction 
zone 526, a region where, for whatever reason, GPS signals are not available. 
The information from speed and heading sensors is used in the GPS obstruction 
zone for dead reckoning of the vehicle's position. Using well-known dead 
reckoning techniques, the vehic^'^is^OT^ibe^c^^ knowing the vehicle's 
last known position 31 2b, ^and the current velocity anQ heading as determined by 
speed and heading sensors 130 and 1 lO ^espTOtive l y . The vehicle data thus 
determined is then transmitted in the normal way to intersection module 200 to 
determine whether the vehicle is within an allowed approach for that intersection. 

Figure 7 shows the control flow for programming the map of 
allowed approaches using the preemption system of Figures 1 or 2. This 
procedure is referred to as absolute position mapping. To perform this procedure, 
a vehicle including a vehicle module 100 begins approaching the intersection 
module to be programmed along a desired approach such as roadway 460 of 
Figure 4. At periodic intervals, one second for example, or alternatively periodic 
interval positions, the vehicle transmits vehicle data, including a map mode 
command, to the intersection module. This causes the mapping mode control flow 
of Figure 7 to begin execution in the intersection module. The vehicle data is 
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received by the intersection module 200, and is stored in mapping memory 260. 
When the desired approach is completed, an end map mode command is 
transmitted by the vehicle to indicate that the mapping is complete, ending the 
mapping mode control flow of Figure 7. 
5 Figure 8 shows the procedure for programming the map of allowed 

approaches for the preemption system of Figure 3. This procedure employs 
pseudo-differential, or relative position mapping, in which the vehicle's data is 
determined relative to Uie data for the intersection. In this mapping mode, a 
vehicle approaching an intersection periodically transmits vehicle data, including 

10 a map mode command and data regarding which GPS satellites were used to 
determine the vehicle data, to the intersection module. This causes the pseudo 
differential mapping control flow of Figure 8 to begin execution in the intersection 
module. The intersection data is also computed. The vehicle data relative to the 
intersection data is then determined as described above with respect to Figure 3. 

15 This data is then stored in mapping meory 260. Again, when the mapping of the 
desired approach is completed, an end map mode command is transmitted to the 
intersection module to indicate that the mapping is complete. 

Figure 9 shows the control flow for tracking of a vehicle by any one 
of the intersection modules 200 shown in Figures 1, 2 or 3. Tracking is 

20 performed by the intersection module to determine whether a vehicle requesting 
preemption is within an allowed approach of an intersection. Intersection module 
200 first receives an initial set of vehicle data, which is compared to the map of 
allowed approaches. If the initial vehicle data matches data in the map of allowed 
approaches to within a defined degree of accuracy, an approach record is 

25 initialized, and the vehicle data is stored. If the initial vehicle data does not match 
any data points in the map, that vehicle is determined to be outside an allowed 
approach. However, the control flow continues to check subsequenUy received 
vehicle data in the event that the vehicle later enters ah allowed approach. 

Once an initial vehicle data point is found to match data in the map, 

30 the next vehicle data are received by the intersection module and compared to the 
map of allowed approaches. Each vehicle data point is stored as a "miss" or a 
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"match". - This process continues until a minimum number of matched vehicle data 
points are found (the "match threshold"). The match threshold tests that a vehicle 
is within an allowed approach for a minimum number of received vehicle data 
points. This ensures that the vehicle is within the allowed approach path for a 
sufficient length of time to distinguish vehicles that are merely passing through an 
allowed approach from those that desire to preempt the intersection. 

The control flow of Figure 9 next checks whether the "miss 
threshold" has been reached. The miss threshold allows for a limited number of 
non-matching vehicle data points to occur, to avoid a premature determination that 
a vehicle is not within an allowed approach. After a defined number of successive 
non-matches is found (the "miss threshold"), the vehicle is determined to be 
outside an allowed approach. 

A timeout procedure allows for the preemption request to be 
dropped after a defined length of time has elapsed. Such a feature is desirable, for 
example, when an emergency vehicle is stopped at an accident scene within an 
allowed approach, but which failed to disable the present preemption system. 
When the "miss threshold" is reached or a time out is reached, any outstanding 
preemption request is dropped, and the control flow returns to the top of Figure 9 
and continues to check subsequent preemption requests. 

Although specific embodiments have been illustrated and described 
herein for purposes description of the preferred embodiments, it will be 
appreciated by those of ordinary skill in the art that a wide variety of alternate 
and/or equivalent implementations calculated to achieve the same purposes may be 
substituted for the specific embodiments shown and described without departing 
from the scope of the present invention. This application is intended to cover any 
adaptations or variations of the preferred embodiment discussed herein. Therefore, 
it is manifestly intended that this invention be limited only by the claims and the 
equivalents thereof. 
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